Kabupaten Probolinggo är ett kabupaten i Indonesien. Det ligger i provinsen Jawa Timur, i den västra delen av landet, 700 km öster om huvudstaden Jakarta. Antalet invånare är 1,096,244.
Tropiskt monsunklimat råder i trakten. Årsmedeltemperaturen i trakten är 23 °C. Den varmaste månaden är oktober, då medeltemperaturen är 26 °C, och den kallaste är januari, med 21 °C. Genomsnittlig årsnederbörd är 2,623 millimeter. Den regnigaste månaden är januari, med i genomsnitt 488 mm nederbörd, och den torraste är augusti, med 27 mm nederbörd.